The Radon Transform on SO(3): A Fourier Slice Theorem and Numerical Inversion
نویسندگان
چکیده
The inversion of the one–dimensional Radon transform on the rotation group SO(3) is an ill posed inverse problem which applies to X–ray tomography with polycrystalline materials. This communication presents a novel approach to the numerical inversion of the one–dimensional Radon transform on SO(3). Based on a Fourier slice theorem the discrete inverse Radon transform of a function sampled on the product space S2 × S2 of two two–dimensional spheres is determined as the solution of a minimization problem, which is iteratively solved using fast Fourier techniques for S2 and SO(3). The favorable complexity and stability of the algorithm based on these techniques has been confirmed with numerical tests.
منابع مشابه
An E cient Fourier Method for 3 D RadonInversion in Exact Cone - Beam
| The 3D Radon transform of an object is an important intermediate result in many analytically exact cone-beam reconstruction algorithms. In this paper, we present a new, highly eecient method for 3D Radon inversion, i.e. reconstruction of the image from the 3D Radon transform, called Direct Fourier Inversion (DFI). The method is based directly on the 3D Fourier Slice Theorem. From the 3D Radon...
متن کاملFast Inversion of the Exponential Radon Transform by Using Fast Laplace Transforms
Abstract. The Fourier slice theorem used for the standard Radon transform generalizes to a Laplace counterpart when considering the exponential Radon transform. We show how to use this fact in combination with using algorithms for unequally spaced fast Laplace transforms to construct fast and accurate methods for computing, both the forward exponential Radon transform and the corresponding back...
متن کاملCombining the Radon, Markov, and Stieltjes Transforms for Object Reconstruction
In shape reconstruction, the celebrated Fourier slice theorem plays an essential role. By virtue of the relation between the Radon transform, the Fourier transform and the 2-dimensional inverse Fourier transform, the shape of an object can be reconstructed from the knowledge of the object’s Radon transform. Unfortunately, a discrete implementation requires the use of interpolation techniques, s...
متن کاملA Fast Hough Transform for the Parametrisation of Straight Lines using Fourier Methods
T he Hough transform is a useful technique in the detection of straight lines and curves in an image. Due to the mathematical similarity of the Hough transform and the forward Radon transform, the Hough transform can be computed using the Radon transform which, in turn, can be evaluated using the central slice theorem. This involves a two-dimensional Fourier transform, an x-y to rmapping and a ...
متن کاملA New Exact Inversion Method for Exponential Radon Transform Using the Harmonic Analysis of the Euclidean Motion Group
This paper presents a new method for the exponential Radon transform inversion based on the harmonic analysis of the Euclidean motion group of the plane. The proposed inversion method is based on the observation that the exponential Radon transform can be modified to obtain a new transform, defined as the modified exponential Radon transform, that can be expressed as a convolution on the Euclid...
متن کامل